#include <bits/stdc++.h>

#include <atcoder/all>
#define LL long long
using namespace std;
using namespace atcoder;

int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int N, ans = 0;

  cin >> N;
  vector<int> A(N);

  for (int i = 0; i < N; i++) {
    cin >> A[i];
  }
  for (int l = 0; l < N; l++) {
    for (int r = l; r < N; r++) {
      int sum = 0;
      for (int i = l; i <= r; i++) {
        sum += A[i];
      }
      bool add = true;
      for (int i = l; i <= r; i++) {
        if (sum % A[i] == 0) {
          add = false;
          break;
        }
      }
      if (add) {
        ans++;
      }
    }
  }
  cout << ans << '\n';
  return 0;
}
